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Abstract. In this paper, we obtain affine analogues of Gindikin-Karpelevich formula and Casselman- 
Shalika formula as sums over Kashiwara-Lusztig's canonical bases. Suggested by these formulas, 
we define natural (/-deformation of arithmetical functions such as (multi-)partition function and 
Ramanujan r-function, and prove various identities among them. In some examples, we recover 
classical identities by taking limits. We also consider (/-deformation of Kostant's function and 
study certain (/-polynomials whose special values are weight multiplicities. 



Introduction 

This paper is a continuation of [16]. The classical Gindikin-Karpelevich formula and Casselman- 
Shalika formula express certain integrals of spherical functions over maximal unipotent subgroups 
of p-adic groups as products over all positive roots. In [IB] , we expressed the products over pos- 
itive roots as sums over Kashiwara-Lusztig's canonical bases ([El [18]). That idea first appeared 
in the papers [10\ [21] from the context of Weyl group multiple Dirichlet series [H [9]. (See also 
[3 [6j [7].) Let G be a split reductive p-adic group, x be an unramified character of T, the maxi- 
mal torus, and f° be the standard spherical vector corresponding to \- Let z be the element of 
L T C G, the L-group of G, corresponding to \ by the Satake isomorphism. Then 

(0.1) / f{n)dn = U 1 —^ = ^(l- q -y^ b »z^ 

Jn -( f ) qG a+ Z beB 

(0.2) / f°(n)Mn)dn = X (V(X)) TT (1 - fV) 

JN-(F) 



*€A+ 

(-t) M z 2 ? X (v(x)) n (l-t- 1 *-^ 

aGA+ 

{-t) M tf Yl G p (b;t)z w < b '® b \ 
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2 HENRY KIM AND KYU-HWAN LEE 

where A + is the set of positive roots, B is the canonical basis, 23a is the crystal basis with highest 
weight A, and we set M = |A + | and t = q~ l . Notice that the tensor product of crystal bases 
behaves well in the Casselman-Shalika formula. 

In the affine Kac-Moody groups, A. Braverman, D. Kazhdan and M. Patnaik calculated the 
integral (0.1) in [3], and obtained a formula of the form 



r /-i _ -1 a\ mult a 

(0.3) / f{n)dn = A 



where A is a certain correction factor. When the underlying finite simple Lie algebra g c i is 
simply-laced of rank n, A is given by 

n 00 1 — r! ir) 

TTTT q 

11 11 1 _ a-di-irfS* 

i=ij=i H 

where d^s are the exponents of g c i, and 5 is the minimal positive imaginary root. 

In this paper, we use the explicit description of the canonical basis due to Beck, Chari, Pressley 
and Nakajima ([2], [3]) to write the right hand side of (0.3) as a sum over the canonical basis. 
Moreover, we obtain the generalization of (0.2). Namely, we prove (Theorem 11.161 and Corollary 

Em 

/ i - 1 a \ mmt a 

(o.4) n rrbM = Eu-t 1 )^^, 

(0.5) x{V(\))zP [J (l- 9 - 1 z- a ) multQ = G p (b;q)z^ b '® b \ 



•V 



where B is the canonical basis of U + (the positive part of the quantum affine algebra), and *B\ is 
the crystal basis with highest weight A. Here z is a formal variable. We also write the correction 
factor A as a sum over a canonical basis in the case when g c i is simply-laced. We first prove 
(|0.4p by induction, and deduce (10. 5p from (|0.4() and Weyl-Kac character formula. In the course 
of proof, we see that (|0.5|) can be considered as a (/-deformation of Weyl-Kac character formula. 

In the development of Weyl group multiple Dirichlet series ( [3 El El El E] ) ^ one °f the main 
problems has been how to define the local coefficient (or p-part). Various combinatorial methods 
have been adopted to define the coefficient. In particular, the string parametrization (or BZL- 
path) of a crystal graph was used in [9]. In our previous paper [16] . the ^-polynomial H\ +p (fi; q) 
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was defined using the generating series: 
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(0.6) 



X—fi 



^(_l)^)^(l_ g -iyW)) z 



,w\— wt(6) 



This definition works for all the finite root systems in a uniform way, and is essentially the same 
as the local coefficient in the non-metaplectic case that was introduced in the work [12] of Chinta 
and Gunnells on the construction of Weyl group multiple Dirichlet series. 

In this paper, we define the polynomial H\ +p (p;q) € 7L\q~ x \ for affine cases using the same 
formula. That is to say, the definition f)0.6[) works for affine cases as well. Moreover, we show that 
the polynomial H\ +p {p] q) has many remarkable, representation-theoretic properties; its constant 
term is the multiplicity of the weight A — p in ^(A), and the value at q = — 1 is the multiplicity 
of the weight A + p — p in the tensor product V(X) (g) V(p). See Corollary 12. 101 It is also related 
to Kazhdan-Lusztig polynomials when q is of finite type (Corollary 13. 30p . 

Our construction also has connections to deformations of Kostant's partition function. When 
q = — 1 and A is a strictly dominant weight, the Casselman-Shalika formula (0.5) gives a formula 
for multiplicity of the weight v in the tensor product V(X — p) (g) V(p) in terms of g-deformation 
of Kostant partition function, generalizing the result of [13, Theorem 1] to affine Kac-Moody 
algebras (See (|3,24p ). More precisely, we define K^°(p), in a similar way as in [13], by 



Another application is deformation of arithmetical functions. Since the set of positive roots 
is infinite, the left-hand sides of (0.4) and (0.5) become infinite products. It leads to natural 
(/-deformation of arithmetical functions such as multi-partition functions and Fourier coefficients 
of modular forms. We indicate one example here. 

We define e q , n (k) as 




Note that when q = oo, K^°(p) is the classical Kostant partition function. Then we have 



dim (V(X - p) 8) V(p)) v = (-lY^K^wX - v). 



oo oo 



H(i- q -h k r = Y e ^ th - 



k=l k=0 
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Note that ei <n (k) is a classical arithmetic function related to modular forms. For example, we 
have ei j 24(A;) = r(k + 1), where r(k) is the Ramanujan r-function. Thus the function e g>n (fc) 
should be considered as a (/-deformation of the function e\^ n {k). 
For a multi-partition p = (p( we define 

Pg,n(*0 = E (l-<rY (p) , 

peP(n) 

lpl=fc 

and set p 9jn (0) = 1. Here |p| is the weight of the multi-partition and the number d(p) is defined 
in Section 1. Notice that if q — > oo and k > 0, the function Poo,n(k) is nothing but the multi- 
partition function with n-components. In particular, Poo,i(k) = p(k), the usual partition function. 
Hence we can think oip qn {k) as a (/-deformation of the multi-partition function. 

It turned out that there are interesting relations among these (/-deformations. We prove (Propo- 
sition ESI) 

k 

£q,n( k ) = ^2 e ^Ar)p q ,n(k ~ r), 
r=0 

which yields an infinite family of (/-polynomial identities. We also obtain "classical" identities by 
taking limits. When n = 24 and q — > oo, the identity becomes a well-known recurrence formula 
for the Ramanujan r-function: 

k 

= Y^T{r + l) PoOt24 (k-r). 

r=0 

In fact, we prove another family of identities (Proposition 13. 13|) and obtain an intriguing 
characterization of the function e q ^ n {k). In Example 13.141 by taking q = 1, we write r{k + 1) as 
a sum of certain numbers arising from the structure of the affine Lie algebra of type To be 
precise, we have 

r(fc+l) = lim £ H p (ka +^q)/(l-q- 1 ) 10 , 
where Q+ )C i is the classical nonnegative root lattice of type A±. 

Acknowledgments. We would like to thank M. Patnaik for explaining his results [4]. We also 
thank A. Ram, P. Gunnells, S. Friedberg and B. Brubaker for their useful comments on this 
paper. Finally, we thank Seok-Jin Kang and G. Benkart for their interest in this work. 
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1. Gindikin-Karpelevich Formula 

Let q be an untwisted affine Kac-Moody algebra over C. We denote by I = {0,1, ... ,n} the 
set of indices for simple roots. Let W be the Weyl group. We keep almost all the notations in 
Sections 2 and 3 of [3]. However, we use v for the parameter of a quantum group and reserve q 
for another parameter. Whenever there is a discrepancy in notations, we will make it clear. 

We fix h = (. . . , io, i\, . . . ) as in Section 3.1 in [3j. Then for any integers m < k, the 
product Si m Si m+1 ■ ■ ■ Si k € W is a reduced expression, so is the product Si k S{ k _ 1 ■ ■ ■ Si m € W. We 
set 

SioSi_! ■ ■ ■ s ik+1 (a ik ) iffc<0, 
s h s i2 ■ ■ ■ •Si fc _i("jJ iffc>0, 



k 



and define 

&(k) = {/3 , /3_i,..., f3 k } for k < and M{k) = {fa, fa, . . . , j3 k } for k > 0. 

Let Tj = T i j be the automorphism of U as in Section 37.1.3. of [20 1, and let 

c+ = (co,c_i,c_ 2 ,...) GN^» and c_ = (ci, c 2 , . . . ) <E N Z >° 

be functions (or sequences) that are almost everywhere zero. We denote by c € > (resp. by ^<) 
the set of such functions c + (resp. c_). Then we define 

(co)t-i-I ( ip( c -l)\ rp-lrp-l ( T?{C-2) 



E c = E) 'T~ ( ET ' I TT.'-TTt I 



«0 10 \ l-l / «0 1—1 \ 1—2 



and 



B(k) 



We set 

/ {E c+ :c m = 0iorm<k} for Jfc < 0, 

{£' c _ : c m = for m > k} for k > 0. 

We denote by B the Kashiwara-Lusztig's canonical bases for U + , the positive part of the 
quantum affine algebra. 

Proposition 1.1. [21 [3] For each E c+ € B{k), k < (resp. E c _ £ -B(fc), A; > 0j, there exists a 
unique b € B suc/i t/iat 

(1.2) b = E c+ (resp. E c _) mod 
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We denote by B(&) the subset of B corresponding to B{k) as in the above theorem. Then we 
define the map <p : B(A) — > c € > for k < (resp. c € < for k > 0) to be b h-> c + (resp. c_) such that 
the condition (|1.2|) holds. For an element c + = (co, c_i, . . . ) G (resp. c_ = (ci, C2, • • • ) € ^>), 
we define d(c + ) (resp. d(c_)) to be the number of nonzero Cj's. 

Proposition 1.3. For each k € Z, we Ziave 

(i.4) n i r^ = e (l-ff- 1 )^).^. 

a&«(fe) beB(fc) 

Proof. First we assume A > and use induction on A;. If k = 1, then the identity (jl.4p is easily 
verified. Now, using an induction argument, we obtain 

l_g-l z <* / „ l-g _1 z a ^ l-g^zA 

11 1 - z « ~~ I 11 1 - Z a 



1 - z& 



E (1 - g- 1 ) d (^))z wt ( fe ) 1 + - <T> 



v 6eB(fe-i) / \ i>i 

= (1 _ g -l) <W)) z wt(6) + ^ (l_ g -l)W))+l z wt(6)+ij8 fc< 

6£B(fe-l) j>l beB(k-l) 

On the other hand, since b' € B(&) satisfies 

6' = 6 T h T i2 ■ ■ -T ik mod tT^tT 1 ] 

for unique 6 G B(/c — 1) and j > 0, we can write B(/c) as a disjoint union 

B(k) = \J{b' €B(k) | 0(6') = (ci,...,c fc _!,j,0,0,...), Q G N}. 

j>o 

Now it is clear that 

fegB(fc) 

= (1 - g-l) <W>)) z wt(6) + ^ ^ (1 _ 9 -l)W))+l z wt(6)+ij8 fci 

6eB(fc-i) j>i feeB(fe-i) 

This completes the proof of the case A; > 0. 

The case A < can be proved in a similar way through a downward induction. □ 

We set 

M> = (J ^(fc) and ^< = (J <f (A;)- 

fc<0 fc>0 
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Similarly, we put 

B> = (J B(k) and B< = (J B(k). 

k<0 k>0 

Corollary 1.5. We have 

(i.6) n = e (! - t 1 )^^. 

aG^> 6eB> 

TTie same identity is true ij My and B> are replaced with and B<, respectively. 

Let Co = (p*- 1 **, /?^, • • • ,P^) be a multi-partition with n components, i.e. each component 
is a partition. We denote by V(n) the set of all multi-partitions with n components. Let 5 C0 be 
defined as in [3] (p. 352) and set 

B = {S C0 | c € V(n)}. 

Proposition 1.7. |3| For each S CQ € B$, there exists a unique b € B such that 

(1.8) b = S CQ mod iT^u -1 ]. 

We denote by B the subset of B corresponding to B . Using the same notation <f> as we used 
for B(/c), we define a function : Bo — > V(n), b i-> Co, such that the condition (jl.8p is satisfied. 
For a partition p = (l m i2' m2 • • • r mr • • • ), we define 

^(p) = #{ r I m r 7^ 0} and |p| = m\ + 2m2 + 3m3 + • • • . 

Then for a multi-partition Cq = {p^\p^\ . . . ,p^) € ~P{n), we set 

d(co) = d(p^) + d(pM) + - + d(p^). 

We obtain from the definition of 5 Co that if 4>(b) = cq then 

wt(6) = |c |<5, 

where |cq| = \p^ \ + • • • + \p^ \ is the weight of the multi-partition Co- 
Proposition 1.9. We have 

(!■«>) n ( i f i ^ L ) -nfViS-) =E(i-o« w >^ (t », 

where is iae sei of positive imaginary roots of g. 
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Proof. The first equality follows from the facts = {5, 25, 35, ... } and mult(fc<5) = n for all 
k = 1, 2, Now we consider the second equality and assume n = 1. Then we have 

(iu » n( 1 T ^-)=n i+£<i-»-v" ■ 

fe=l V 7 k=l \ j=l J 

We consider the generating function of the partition function p(m): 



oo oo / oo 



(i.i2) £Km) Z m5 = n i+E z H= £ z " (1) ' 5 =£ zWt(b) 

m=0 fe=l \ j=l J p (i) e -p(i) 6eB 



Comparing (jl.lip and (|1.12[) . we see that if we expand the product in the right-hand side of 
(jl.lip into a sum, the coefficient of z^ 1 '!" 5 will be a power of (1 — and that the exponent of 
(1 — is exactly the number d(p^). Therefore, we obtain 

fe=l v 7 pCi) e p(i) 

= ^(l-g-l)^) Z wt ( fe ). 
6eB 



Next we assume that n = 2. Then we have 

oo / _ i us 2 

n ^ 9 z 



fc=i 



£ (i- g -i)^ (1) )zi" (1) iM £ ( i_ g -i)^) z lP (2 ^ 



(1 - g-^^'^+^^zd^^l + I^O 5 

(p( 1 ),p( 2 ))GP(2) 

beB 



It is now clear that this argument naturally generalizes to the case n > 2. □ 



Let us consider the correction factor A in (|0.3H . We will make a modification of the formula 
(jl.lOj) to write A as a sum over Bq in the case when the underlying classical Lie algebra g c i is 



QUANTUM AFFINE ALGEBRAS AND g-DEFORMATION OF ARITHMETICAL FUNCTIONS 9 

simply-laced. For a partition p = (i mi 2 m2 • • • ) and di E N, we define 

f (1 - if mj ^ 0, ™ 

Qdi(l>,j) = < and Qd 4 (p) = [[Qdi(p,j)- 

I 1 if TO.,- = 0, j=l 

For a multi-partition p = (p^\ . . . , p^) and di E N, i = 1, . . . , n, we define 

n 

Qd lt ...,d n (p) = U Q*(p (0 ). 

4=1 

Then we obtain the following. 

Corollary 1.13. Assume that q c \ is simply-laced. Then we have 

n oo 7< 5 
i=lj=l * ' &€B 

where di's are the exponents of g c \ and we write Q(p) = Qdi,...,d n (p)- 

Proof. The first equality is a result in [4]. The second equality can be obtained using a similar 
argument as in the proof of Proposition 11.91 □ 

Let <tf = tf> x V{n) x <*f< as in [3]. 

Theorem 1.14. [21 13] There is a bijection between the sets B and ^ such that for each c = 
(c + ,co,c_) E & ', there exists a unique b E B suc/i that 

(1.15) b = E c+ S Co E c _ mod iT^u -1 ]. 

Then we naturally extend the function eft to a bijection of B onto ^ and the number d(c) is 
also defined by d(c) = d(c + ) + d(c ) + (i(c_) for each cef, 



Theorem 1.16. VFe have 



w n i 1 ^) -B> 



1 q \ mult o 



-l\dW(6)) z wt(ft)_ 



Proo/. Recall that A+ = A+ U A^, A+ = ^> U ^< and mult a = 1 for a E A+. Then the 
identity of the theorem follows from Corollary 11.51 Proposition 11.91 and Theorem 11.141 □ 
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2. Casselman-Shalika Formula 

For the functions c + = (cq, c_i, c_2, • • • ) G ^> and c_ = (ci, C2, . . . ) G we define 

c + | = c + c_i + c_2 H and |c„| = ci + c 2 H . 

For a multi-partition Co = (p^,/^ 2 ), . . . ,p^ n ') G V(n), we set |co| = \p^\ + ••• + \p^\, as we did 
in the previous section. 

Using similar arguments in the previous section, we obtain the following identities. 

Proposition 2.1. 

(1) We have for each k G Z, 

11 (1 - q- 1 ^)- 1 = q-MWtf*®. 
aem(k) beB(k) 

(2) 



|^(6)| z wt(6)_ 



nd-,-v)-= y 

a6.*> 6eB> 

The same identity is true if M > and B> are replaced with M < and B <; respectively. 

(3) 

oo _ 
11 (1 - q- l Z a )-™ lta = f[ (l - (TV 5 ) 71 = ^ g-|^)l Z wt(6) < 

(4) 

TT /- —i <-»\ — multa v - * 

q ,-r^, z - 



n i 1 - g " i z a )" muita y " 



«eA+ feeB 

Let P+ = {A € P\(hi,\) > for all i G /}. Recall that the irreducible fj-module V(\) is 
integrable if and only if A G -P+ f[14j. Lemma 10.1). 

Definition 2.2. Let A G P+. We define H\(-;q) : Q+ — >• 7h\q~ x \ using the generating series 

Y H x {p- q)z x -» = I> ~ g-^^WJz^-^W 

/iSQ+ u>GVK beB 



wgvk / \6eB / 



and we write 

%r(^(A))= Y Hx(p;q)z X -». 
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We denote by x(V(X)) the usual character of V(A). We have the element d 6 I) such that 
a (d) = 1 and aj(d) = 0, j € I \ {0}. We define p G f)* as in [131 chapter 6] by p(hj) = 1, j e I 
and p{d) = 0. By the Weyl-Kac character formula, 

x(v(\)). 



— a\mult a 



In particular, if A = 0, then 



V {-\Y^z wp = z p Yl (! - z-°) multa . 

tueVK oeA+ 

By Theorem 11.161 

mult a 



f,c"R „.^A + \ / 



Thus we obtain 



n d—-)-»- n f 1 ^?) 

, A -t- A -t- V ' 



mult a 



agA+ aeA+ 
a \ mult a 



= z p n (l-^- 1 

a£A+ 

Therefore we have proved the following. 



(2.3) Xq (V(p)) = z p ft (l-g^z-r 1 " 

When q = —1 in (j2.3j) . we have the following identity by |144 Exercise 10.1]. 
Lemma 2.4. 

x-i<v( P ))=*p n (i+z^r uita =x(^)). 

ck=A+ 



Remark 2.5. By Definition [2? 



x-i(np))= E H p {^-\)z p ~ p = z p \\ (i +z ~«) muitQ . 
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Therefore, if H p (p; —1) ^ 0, p — \i must be a weight of V(p) and H p (p; — 1) is the multiplicity of 
p- pin V(p). 

Now we have the following proposition which is an affine analogue of the Casselman-Shalika 
formula. 

Proposition 2.6. 

(2-7) Xq (V(X + p)) = x(V(X)) Xq (V(p)). 

Proof. By Definition 12.21 and Theorem 11.161 

\w£W J aeA+ V ' 

By the Weyl-Kac character formula and (|2.3p . the right hand side is x(V (X))x q {V {p)) . □ 

Remark 2.8. When q = 1, we see that Xi(^(^ + p)) z ~ p is the numerator of the Weyl-Kac 
character formula. Hence we can think of (|2.7p as a g-deformation of Weyl-Kac character formula. 



mult a 



At special values of q, the formal sum Xq(V(X + p)) becomes characters of some representations 
as you can see in the following corollary. 

Corollary 2.9. 

(1) When q = oo, we have 

Xoc(V(\ + p)) = z>> x (V(\)). 

Hence we may consider Xq(V(X + p)) z ~ p as a q- deformation of x(V(X)). 

(2) When q = —1, we obtain 

X-i(V(\ + P )) = x(v(\))x{v{p)) = x(v(\) ® V(p)). 

Proof. (1) The identity is true since Xoo(V(p)) = z p . (2) By putting q = — 1 in (|2.7p . the identity 
follows from Lemma 12.41 □ 



We also obtain representation-theoretic meaning of special values of H\ +p (p; q). 
Corollary 2.10. 

(1) The value H\ +p (p; oo) is the multiplicity of the weight A — p in V(X). 
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(2) The value H\ +p (p; — 1) is the multiplicity of the weight A + p — p in the tensor product 
V{X)®V{p). 

Proof. (1) By Definition 12.21 and from Corollary 12.91 (1). we have 

£ H x+p (p,; oo)z A ^ = z-p X oo(V(X + p)) = x(V(X)). 

This proves the part (1). 

(2) We obtain from Corollary [2Jj] (2) 

X-i(V(\ + p))= H x+p (p;-l)z x+ P-» = X (V(\) ®V(p)), 

which proves the part (2). □ 

Before we further investigate the implication of the Casselman-Shalika formula (|2.7p . we need 
the following lemma. 

Lemma 2.11. Assume that Ai, A2 G P+. Then the set of weights of V(Ai) (g) V"(A 2 ) is the same 
as that ofV{\\ + A2). 

Proof. Suppose that Ai, A2 G P+. Let V(Ai) and V{\2) be the integrable highest weight modules 
with highest weights Ai and A2, respectively. By [HI p. 211], ^(Ai + A2) occurs in V{\\) (8> V{\2) 
with multiplicity one. Hence it is enough to prove that any weight of V(Ai) (g) V(A2) is a weight 
of V(Ai + A 2 ). 

If Vi and V2 are modules in the category O, then the weight space of (Vi <8> V^)^ for // G f)*, is 
given by 

fi—W 

vet)* 

Hence weights of V(Ai) ® V(A2) are of the form pi + P2, where p\ and are weights of V(Ai) 
and V(A2), respectively. Furthermore, since V(Ai) ® ViX'i) is completely reducible, a weight 
Pi + P2 of V(Ai) <g> K(A 2 ) is a weight of the module V(A) for some A G P + , that appears in the 
decomposition of V(Xi) (g> V(A2). 

It follows from Corollary 10.1 in p3] that we can choose w G W such that + P2) G P+. 
Then, by Proposition 11.2 in [H], we need only to show that w{p\ + p%) is nondegenerate with 
respect to A1 + A2. By Lemma 11.2 in p3], wp\ and wp2 are nondegenerate with respect to Ai and 
A 2; respectively. Now, from the definition of nondegeneracy P~H p. 190], we see that wp\ + wp2 
is nondegenerate with respect to Ai + A2. □ 
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Now we use crystal bases, namely, bases at v = 0, since they behave nicely under tensor 
products. Let 2$ a be the crystal basis associated to a dominant integral weight A G P+. We 
choose G p (-; q) : 23 p — > TL\q~ x \ by assigning any element of to each b G 53 p so that 

(2.12) H p (p ]q )= G p(bl)- 

wt(b)— p — p 

By Remark 12.51 it is enough to consider p G Q + such that p — /i is a weight of 6 G 23 p . 

Using the function G p (-;q), we can rewrite Casselman-Shalika formula in Proposition 12.61 in a 
familiar form: 

Corollary 2.13. 

(2.14) 

E F A+p (^)z A +^ = X (T/(A)K II (l-f'O multa = E G p (6;g)z wt ( & '^). 

Proof. The first equality is obvious from (|2.3p and Proposition 12.61 For the second equality, we 
obtain 



X 



(V(A)K II C 1 - g-VT*" = x(V(X)) Xq (V(p)) 



E zWt(b,) ) ( E I = ( E * wm E ^(MK t(6) 



E G p (M)z wt ( b ' 



®6) 

□ 

The following proposition provides useful information on H\ +p (p;q) G 7L\q~ x \. 

Proposition 2.15. Assume that A G P + . T/ien we Ziawe H\ +p (p;q) is a nonzero polynomial if 
and only if A + p — p is a weight of V(X + p) . 

Proof. We obtain from (|2.14p that if H\ +p (p; q) ^ then A + p — p is a weight of V(X) <g> V(p). 
Then A + p — p is a weight of V(A + p) by Lemma 12. Hi Conversely, assume that A + p — p is a 
weight of V(A + p), so a weight of V(A) (g> F(p). By Corollary EH (2) , 

E -l)z A+ ^' = X (F(A) ® V{p)). 
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Since A + p — p is a weight of V(A) <8> V(p), the coefficient H\ +p (p; — 1) / 0. Then H\ +p (p; q) is 
a nonzero polynomial. □ 



3. Applications 

We give several applications of our formulas to (/-deformation of (multi-)partition functions 
and modular forms, and Kostant's function and multiplicity formula. We also obtain formulas 
for H\(p-q). 

3.1. multi-partition functions and modular forms. We will write V = V(l). For a partition 

p = (1™l 2 m 2 ... r mr...) € J> jWe define 



Mp) = < 



(— q 1 )S m r if m r = or 1 for all r, 
otherwise. 



We define for k > 1 

e <?( fc ) = Yl ^( p )' 

| p | — k 

and set e 9 (0) = 1. For example, we have e 9 (5) = 2(/ -2 — q^ 1 and e 9 (6) = — q~ 3 + 2(/ -2 — q^ 1 . 
From the definitions, we have 

oo oo 

11(1- q-H k ) = l+J2 MP) tlP ' = 1 + 
fe=i pe-p fc=i 

Then it follows from Euler's Pentagonal Number Theorem that when q = 1, we have 
(3.1) ei(fc) 



(-l) m if fc = |m(3m±l), 
otherwise. 



We also define for k > 1 

P,(fc)= ^(l-g-l)^), 



pep 
| P |=fc 



where c£(p) is the same as in the previous sections, and we set p g (0) = 1. Note that if k > 0, 
P<x(k) = p(k). Hence we can think of as a (/-deformation of the partition function. 



16 HENRY KIM AND KYU-HWAN LEE 

Proposition 3.2. If k > 0, then 

°° f 1 11 

(3.3) e q (k) - p q (k) = Y, ("l) m P<i(k - ^m(3m - 1)) + p q (k - -m(3m + 1)) 

m=l ^ ^ 

where we define p q (M) = /or all negative integer M . 

Proof. We put n = 1 in Proposition 11.91 and obtain 

OO / \ CO 

H(i-q- i z ks )= ^(l-g-^zipi 5 n( i - zfc<5 )- 

fc=i \pe-p / fc=i 

After the change of variables z 5 = t, we obtain 

CO OO 

1 + J2e g {k)t k = ]J(l- q -H k ) 



k=l k=l 



,p£-P / k=l 

CO \ / CO 



i+5^Pff(*)** ( i + 53 (-i) m {t^ m(3m-i) +ti m ( 3m + i )j 



fc=l / \ m=l 

where we use the definition of p q (k) and f)3. If) in the last equality. We obtain the identity ()3.3f) 
by expanding the product and equating the coefficient of t k with e q (k). □ 

As a corollary of the proof of Proposition 13.2^ we obtain the following. 
Corollary 3.4. Let (a;q) n = UkZoi 1 ~ a Q k )- Then 

1 . JS oo 



n=0 [ - T ' l)n k=0 



Proof. By the (/-binomial theorem, 



CO / OO f — \ ,\ \ CO 

ri( i -^ fc )= jiia-**)- 

k=l \n=0 lI '^ n / k=l 

Comparing this with the identity in the proof of Proposition 3.2, we obtain the result. □ 
Remark 3.5. When q — >■ oo, we have 

co n CO 

£(nr = i:< w =5>*"- 

n=o 1 ' Jn P eP «=o 



This is a special case of [U Corollary 2.2]. 
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We generalize Proposition 13.21 to the case of multi-partitions. For a multi-partition p = 
(pW,...,^ 71 )) € V(n), we define 

n 

« g ( P )=n^(p w )> 

i=l 

and for k > 1 

(3-6) e g ,nO) = K< ?( p )' 

lpl=fe 

and set e gin (0) = 1. From the definitions, we have 

oo oo 

JJ(l-«- 1 t fc ) B = l+ £ « g (p)tlPl=^ e? , n (A ; )t fc . 

fc=l peP(n) fc=0 

One can see that if k > 0, we have eoo jn (/c) = 0. 

Remark 3.7. Note that ei ifl (fc) is a classical arithmetic function related to modular forms. For 
example, we have e\^{k) = r(/c + l), where r(k) is the Ramanujan r-function. Thus the function 
Cq,n(k) should be considered as a (/-deformation of the function ei tTl (k). 



We also define for k > 1 



Pq, 



l (k)= y, (i-<ry (p) , 



pep(n) 
|p|=* 



and set Pq, n (0) = 1. Notice that if A; > 0, the function Poc,n(k) is nothing but the multi-partition 
function with n-components. Hence we can think of p q , n (k) as a (/-deformation of the multi- 
partition function. 

Proposition 3.8. If k > 0, then 

k 

(3-9) £q,n(k) = Y e l,n( r )PqA k ~ r )- 

■r=0 

Proof. We obtain from Proposition 11.91 

oo / \ oo 

Y[(l - q- 1 ^ 5 ) 71 = 5^ (1 ~ g _1 ) d(p) z |p| * - z k5 ) n . 

k=l Vpe-P(n) / k=l 
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After the change of variables z 5 = t, we obtain from the definitions 

oo / \ oo 

Y,^n(k)t k = Y, (1 - <T 1 ) d(p) i |p| MI C 1 -**)" 
k=0 \peV(n) / k=l 

= (E^n(r)i r ) (f>l,n( S )i S ) • 
\r=0 / \s=0 / 

Now the identity (|3.9p is clear. □ 

By taking q — > oo, we obtain the following identity 

ft 



= Eei,n(OPoo,n(^ - r), fe > 0, 



r=0 



where Poo,n(k) is the multi-partition function with n-components. This classical identity is also 
a consequence of the following identities: 



oo oo 



- t k ) n =^ei,„(^ and - t k )~ n = ^ Poo , n (k)t k . 

k=l k=0 k=l k=0 

Example 3.10. When the affine Kac-Moody algebra g is of type X^ , X = A, B, C or D, we 

have 

k 

£q,2A{k) =^r(r+ l)Vq,2iik - r) 

r=0 

and 

k 

= r(r + l)poo,24(fc - r), 

r=0 

where r(A;) is the Ramanujan r-function. If = 2, the first identity becomes 

e 9 ,24(2) = r(l)p, )3 4(2) + r(2)p 9 , 24 (l) + t(3)p,, 24 (0). 
Through some computations, we obtain 

e g , 24 (2) = 276 (? - 2 -24 (7 - 1 . 
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On the other hand, we have 

r(l)p ? , 24 (2) + r(2)p ? , 24 (l) + r(% )24 (0) 
= p g , 24 (2) - 24p ?j24 (l) + 252 

= {276(1 - q~ 1 ) 2 + 48(1 - q' 1 )} - 24 • 24(1 - q~ l ) + 252 
= 276(1 - q' 1 ) 2 - 528(1 - q' 1 ) + 252 
= 276q- 2 - 24q~ 1 = e ? , 24 (2). 

We also see that 

r(l)poo,24(2) + r(2)p 0O , 2 4(l) + t(3) PoOj2 4(0) = 324 - 24 • 24 + 252 = 0. 

Now we consider the whole set of positive roots, not just the set of imaginary positive roots, 
and obtain interesting identities. We begin with the identity (|2.3[) . Recalling the description of 
the set of positive roots, we obtain 

H p (r,q)x-i> = z^ Xq (V(p))= H (l- g - 1 z-«r ,ItQ 

(3.11) = pl-^fllf 1 -^) HO--Q- 1 *- 01 ), 

\k=i qgA c1 / aeA + 

where A c i is the set of classical roots. 

Let Z = Q, g Q + c a z a I c a € C} be the set of (infinite) formal sums. Recall that we have 
the element d £ f) such that ao(tf) = 1 and otj(d) = 0, j € I \ {0}. Let f)^ be the Z-span of 
{ho, h\, ... , h n , d}. We define the evaluation map EVt : Z x — > C[[t]] by 



EV t ( ^c Q z- a ,sj = J^f^ s e h z . 

\ a / a 



Then we see that EVt(-,d) is the same as the basic specialization in |14l p. 219] with q replaced 
by t. We apply EV t {; d) to (l3TTil and obtain 



00 



(3.12) (l-q~ 1 )\^\^l- q -H k t^ = Y J \ E H p (ka +»;q) \t k , 

k=l k=0 \mGQ+,c1 / 

where g c i is the finite-dimensional simple Lie algebra corresponding to q, and Q+. c \ is the Z>o- 
span of . . . , a n }. We write |A~t| = r and dimg c i = N so that iV = 2r + n. By comparing 
(I3TT21) with the identity UkLii 1 ~ I'^T = J2T=o e gA k ) tk > we obtain: 
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Proposition 3.13. 



By Definition 12.21 e q jv(^) is a power series in q 1 in the above formula. However, one can see 
from (|3,6p that e qt iy(k) is actually a polynomial in q . 

Example 3.14. We take g to be of type Then the classical Lie algebra g c i is of type A4, 

and r = |A^| = 10 and N = dimg c i = 24. Taking the limit q — > 1, we obtain 

r(fc + l) = lim H p (ka + f x;q)/(l-q- 1 ) w . 

Therefore the sum J2 fl£ Q + cJ H p (ka>o+ /j; q) is always divisible by (1 — (j -1 ) 10 . However, the famous 
Lehmer's conjecture predicts that the sum is never divisible by (1 — q 



3.2. Kostant's function and the polynomial H\{^;q). In this subsection, let g be a finite- 
dimensional simple Lie algebra (finite type) or an untwisted affine Kac-Moody algebra (affine 
type). 

Definition 3.15. We define the functions iT?°(/i) and K^(/j,) by 

/1 -1 a \ mult a 

E *r(M)«" = n \-^r ) = £a - q -r Wb) ^ 

Ai£Q+ aeA+ ^ ' beG 

and 

= J] (l-g-V)- multa = E^' 0(6) ' zWt(6) - 

We set 2f£°(/i) = = if n Q+. 

Remark 3.16. 

(1) Note that both K^(fi) with q = 00 and K\([i) with g = 1 are equal to the classi- 
cal Kostant's partition function K{ji). Hence both of them can be considered as q- 
deformation of Kostant's function. 

(2) The function K^(fi) was introduced by Lusztig [19] for finite types. See also S. Kato's 
paper [15]. On the other hand, the function K^°(fi) for finite types can be found in the 
work of Guillemin and Rassart 1131. 
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We obtain from the Casselman-Shalika formula (Proposition 12.6( 1 
z- x X (V(X)) = ^2(dimV(\) x ^)z-P 

-a \ — mult a 



H\+ P (p; 1) 



Therefore, we have a g-deformation of the Kostant's multiplicity formula: 
Proposition 3.17. 

dimV(X)x-/3 = ^2 H x+p (lJ,;q)Kq(p - n). 

In order to see that this is indeed a g-deformation of the Kostant's multiplicity formula, we 
need to determine the value of H\ +p (p; 1). 

Lemma 3.18. We have 

^_iy(w) ^ w ^ _ _^ j or some w £ 
otherwise, 
where we define w o X = w(X + p) — X — p for w G W and X £ P + . 

Note that such an element w £ W is unique if it exists, so there is no ambiguity in the assertion. 
Proof. From Definition 12. 2\ we obtain 

Hx+pin; l)z A+ ^ = J2 (-lY {w) z w ^ +p \ 

The condition A + p — p = w(X + p) is equivalent to w o A = —p. It completes the proof. □ 

Now we take q = l'm Proposition 13.171 and use Lemma 13.181 to obtain the classical Kostant's 
multiplicity formula 

dimy(A) A _^= (-l) e(w) K{wo A + /3). 

Note that the sum is actually a finite sum. Indeed, we have w o A < for each w £ W and 
w o A + f3 > only for finitely many w € W for fixed A € -P+ and ft £ Q+. For the same reason, 
the sum in f|3.23|) below is also a finite sum. 
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Remark 3.19. We have obtained in the previous section (Corollary 12. 10p 

(3.20) H x+p (v;oc) = dim F(A) A _ M , 

(3.21) Hx+p(n;-l) = dim(V(\)®V(p))x +P - p . 

When q is of finite type, we defined H x (p',q) in |16| as in Definition 2.2, and we can prove the 
analogous results. 

We derive a formula for H x+p (p; q) in the following proposition. 

Proposition 3.22. 

(3.23) %„(M)= £(-1)^ 3 °>oA + M ). 

Proof. We have from the definitions 

Xq (V(X + p)) = Yl H x+p (p;q)z x+ ^ 



1>)Z 

veQ-\ 

The identity in the proposition follows from expanding the product and comparing the coefficients. 

□ 

If we take the limit q —> oo in (|3,23p . we have from (|3,20D 

dimV(X) x ^= {-lf {w) K{wo A + M ), 

which is again the classical Kostant's multiplicity formula. 
If we take q = — 1 in (13.23|) . we obtain from (13.2ip 

(3.24) dim(V(X) ® V(p)) x+P - P = £ {-lf^K^w A + M ). 

This is a generalization of the formula in Theorem 1 of [13] to the affine case. 

Example 3.25. Assume that q is of type . We write p = m«o + na\ = (m, n) £ Q + and set 
A = in (|3.23p . Through standard computation, we obtain that 

r . nn \. k(k + l) k(k-l). , , 

{wp + p-p\w € W} = < (m i -,n -) k € Z 
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Thus we have 

H p ( m ,n;q) = £(-l)**J°(m - M, n _ 

fcez 

By taking the limit q —> oo, we obtain for (m, n) 7^ (0, 0) 

n <l\*w< + fc(fc-l) , 
= 2^(-l) K(m ,n ). 

In this case, if (m, n) counts the number of vector partitions of (to, n) into parts of the forms 
(a, a), (a — 1, a) or (a, a — 1). Then one can see that we have obtained (3.9) on p. 148 in [TT] . 

We further investigate properties of the function H\([i; q). From the definitions of if£°(//) and 
Kg (/j,), we have 

\ / \ / 1 -1 a \ mult a 

e £ = n (-ihH n 

= n (i-z Q )- muit «= ^ KM*?, 

where K(j3) is the classical Kostant's function. Thus we have 

(3.26) Yl K^) K l^ ~ M) = ^(0), 
and we obtain, for /? > 0, 

(3.27) K?(J}) = K{p)-Kl{jf)- Y, K(u)Kl{P-v), 

0<u<f3 

and if^(0) = if 1(0) = if(0) = 1. 

Then we obtain from Proposition 13.221 

H x+p {^ q) = H x+p (^ 1) + £ (-V £{w) K(w 0A + /1) - Y, (-lY {w) Kl(w o A + /x) 



£ (-!)«*> £ if-^ifi^oA + zx-^), 



0<i/<iuoA+/i 



where H x+p (fj,; 1) plays the role of correction term for the case rooA + /i = 0. See Lemma [3. 181 for 
the value of H x+p (fi; 1). Also we used the fact that if (/?) = K\{0) = if£°(/3) = unless (3 > 0. 
Now we apply the classical Kostant formula and get the following proposition. 
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Proposition 3.28. Assume that A G P + and [i G Q + . Then we have 
H x+p (»;q) = Hx+ P (^l)+dimV(\) x ^-J2(- 1 ) e{w)Kl q ( woX + v) 

- E c- 1 ^" 3 E w'^^+i 1 -^ 

«iW 0<f<u>oA+M 

For the rest of this section, we assume that g is of finite type. We denote by p v the element of 
[) defined by (ai,p y ) = 1 for all the simple roots a«. The following identity was conjectured by 
Lusztig pjj] and proved by S. Kato [15] . 

Proposition 3.29. For A G P+ and /i G we /iaue 

where w u is the element in the affine Weyl group W corresponding to v G P+ and P-wx_ ,w\(q) is 
the Kazhdan- Lusztig polynomial. 

Hence we obtain from Proposition 13.281 

Corollary 3.30. 

H x+p (p;q) = H x+p (n; 1) + dimF(A) A _ M - q~^ P Wx _^ Wx {q) 

~ E C- 1 )^ E K(u)Kl{woX + p-v). 
™ew 0<v<wo\+u 

Setting q = 1, and noting that K^°((3) = if (3 > 0, we see the famous property of the 
Kazhdan-Lusztig polynomial: dimV(\)\^^ = P Wx _ iWx (l). 
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